This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1 . (Currently Amended) A method of processing memory reads and writes in a 
packet processor comprising the steps of: 

receiving a process i ng memory read r e ads having a first aft associated 
sequence number; 

receiving a process i ng memory write writes having a second aft 
associated sequence number; 

determining if a memorv conflict exists between said memory read and 
said memorv write based on a comparison of said first associated seguence number 
and said second associated seguence number: and 

signaling a restart based on said step of determining, utilizing said first 
associated of a part i cu l ar sequence number numb e rs wh e n a m e mory conf l ict i s 
detected . 

2. (Currently Amended) The method of Claim 1 wherein said the step of receiving 
a proc e ssing memory read r e ads comprises the steps of: 

recording a first the address and said first associated sequence number in 

a read table; 

searching a write table for an entry with an a matching address matching 
said first address and a sequence number equal to or less than said first associated 
seguence number tho rocoivod road : 

if said step of searching succeeds, upon d e t e cting a match, retrieving data 
from said the write table. 



3. (Currently Amended) The method of Claim 2 wherein said tl=^e step of receiving 



a procossing memory write wr i tes comprises the step stops of: 

recording a second th e wr i t e address, said second associated wr i t e 
sequence number and write data in said a write table; 

and wherein said step of determining if a memory conflict exists comprises the 

step of: 

searching said a read table for an entry with an a matching address 
matching said second address and a sequence number greater than said second 
associated seouence number tho rocoivod momorv wr i to . 

4. (Currently Amended) The method of Claim 3 further comprising the step of: 

receiving proc e ssing a start signal with a third aft associated sequence 

numberj_and 

receiving a done signal with a fourth aft associated sequence number; 
wherein to mainta i n a list of active sequence numbers is maintained . 



5. (Currently Amended) The method of Claim 4 further comprising the steps of: 

sending write data to a memory system upon receipt of said done signal; 

flushing the entries in said read table and said write table corresponding to 
said fourth associated seouence number assoc i ated with said done signa l. 
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In the Specification, please add the following paragraph after paragraph 0021 and 
before paragraph 0022: 

[0021a] In the present specification the term "virtual sequentiality" is used to refer 
to the fact that sequential processing of packets is simulated but does not 
actually occur. That is, results are guaranteed to be consistent with sequential 
processing of each packet one at a time, while in fact packets may be processed 
in parallel and possibly out of sequence. 

In the Specification, please change paragraph 0044 (the Abstract) as follows: 

[0044] A mechanism processes memory reads and writes in a packet processor. 
Each memory access has an associated sequence number and information is 
maintained allowing the detection of memon/ order i ng conflicts. The mechanism 
is placed between a processing element and a memory system such that write 
data is buffered and both reads and writes are recorded. When a memory aR 
ordering conflict is detected, based on a strict or alternate ordering model, a 
restart signal is generated and the entries for the associated sequence number 
are flushed. When the work associated with a sequence number has completed, 
a signal is made so that associated write data can be sent to the memory system 
and the entries for that sequence number can be flushed. 

In the Specification, please change paragraph 0008 as follows: 

[0008] In these cases where simultaneous processing of packets is required, and 
where dependencies can exist between packets, it can be complicated to enforce 
those dependencies. Currently, there are two common approaches to this 
problem. The first solution is a software solution, where software locks are 
included in the code to cause dependent packet processing to be delayed until 
an earlier packet has been completed. These software semaphores are used to 
lock out subsequent dependent packets from accessing state until the first packet 
has updated it. The second solution involves hardware, where packet 
classification hardware serializes all packets that can possibly be dependent. In 
a multiprocessor, this can involve generating a hash function that sends all 
packets of the same flow to the same processor, and distributes the load across 
multiple processors . 



